The SWAP test and the Hong-Ou-Mandel effect are equivalent 
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We show that the Hong-Ou-Mandel effect from quantum optics is equivalent to the SWAP test, a 
quantum information primitive which compares two arbitrary states. We first derive a destructive 
SWAP test that doesn't need the ancillary qubit that appears in the usual quantum circuit. Then, 
we study the Hong-Ou-Mandel effect for two photons meeting at a beam splitter and prove it is, in 
fact, an optical implementation of the destructive SWAP test. This result offers both an interesting 
simple realization of a powerful quantum information primitive and an alternative way to understand 
and analyse the Hong-Ou-Mandel effect. 



I. INTRODUCTION 

Quantum information has provided a new way to think 
about quantum mechanics. Its formalism draws heavily 
from quantum optics and many interesting results come 
from the interplay between both disciplines. Bell inequal- 
ities and Bell tests can be more clearly understood in a 
computational framework [ij. Simple quantum informa- 
tion protocols, such as quantum cryptography are natu- 
rally realized with optical systems Q . Many quantum 
algorithms are also directly inspired by physical phenom- 
ena. For instance, Grover's algorithm for quantum search 
is based on Schrodinger's Equation 

In this paper, we show how quantum information has 
"rediscovered" the Hong-Ou-Mandel effect of quantum 
optics under the name of SWAP test. We show there is 
a deep connection between these two concepts. On the 
way, we propose a new SWAP test circuit that doesn't 
need any ancillary inputs and suggest practical realiza- 
tions of this test using photons, a beam splitter and two 
detectors. 

The paper has five main sections. In Section [III we 
describe the SWAP test and its uses in state comparison. 
In Section ITlIl we review the Hong-Ou-Mandel effect for 
two photons and give a formulation that highlights the 
role of the information the photons carry. In Section 
rvl we derive a destructive SWAP test circuit with no 
ancillas. Section |V] shows the Hong-Ou-Mandel effect 
corresponds to a destructive, simplified optical SWAP 
test circuit. Finally, in Section lvH we outline the possible 
applications of these results and propose experimental 
systems that put these connections into practical use. 



II. THE SWAP TEST 

When working with quantum information, it often ap- 
pears the question of whether two states |0) and are 
equal or not. The SWAP test is a procedure from which 
we can determine with certainty that two states are dif- 



ferent. Equality can be inferred with high probability if 
we have multiple copies of the states. The quantum cir- 
cuit used in the test, introduced in the context of quan- 
tum fingerprinting (5| , is shown in Figure [1] The inputs 
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FIG. 1: Quantum circuit implementing the SWAP test. 

arc two states \ip) and |0) of equal dimension and an 
ancillary qubit in the |0) state. There are three gates, 
two Hadamard gates, H, and a controlled SWAP gate, 
CSWAP. The Hadamard gates convert the |0) state into a 



superposition 



|0) + |1) 



and |1) into 
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SWAP operation interchanges the states 
ancillary qubit is in state |1). When the ancillary qubit 
is |0), the other states keep their order. The evolution 
through this circuit is: 
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At the end of the circuit, the state of the ancillary qubit 
is measured. We call outcome the case where the |0) 
state is found and outcome 1 when |1) is measured. If the 
states are equal, |0) = \ip)^ the outcome is with proba- 
bility 1. Swapping the positions has no effect and there 
is no entanglement with the ancillary qubit. For differ- 
ent states both outcomes are possible. Outcome 1 can 
only happen for different states. In that case, we say the 
states "fail" the test. If two states fail the test, we know 
with certainty they are different. If the states "pass" the 
test (outcome 0), they are not necessarily equal. From 
Equation ([1]), we can find the probability for passing the 
test is: 

p = + imimm + mm = ^"^'^f'^^'' - 

(2) 
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The probability of failure is the complementary 
_ ^gg^ only valid as a comparison of in- 
dependent input states. If the inputs are entangled, the 
state must be taken as a whole and it makes no sense to 
speak of a comparison. 

The probability of passing the test depends on the 
overlap of the input states. The overlap gives 

a good estimate of how close two states are. For two 
orthogonal states, |('0|</')P = and P ~ ■^^ For non- 
orthogonal states, the closer they are, the greater the 
probability of passing the test. If we have n copies of the 
two input states, we can repeat the test. The probability 
of passing the n rounds is 



(3) 



If the state passes the test multiple times, we can infer 
with high probability they are equal or, at least, have 
a small overlap. We can estimate the number of tests 
we need to tell apart two states which arc arbitrarily 
close so that = 1 - e, with e < 1. With this 

overlap, P = and the probability of passing n tests 
is (1 - §)" « 1 - f . 

One important detail of the SWAP test is the output 
state after measuring the ancillary qubit. For outcome 0, 
we have an entangled state |0) I'^^I'^'^J;^'^^!'^^ and for out- 

\4>)m-m\<i>) 



come 1, 1) 



x/2 



In both cases, it is impossible to 



completely separate the input states again. If it were pos- 
sible, the SWAP test could be repeated as many times as 
desired. This would allow to distinguish arbitrarily close 
states. It is easy to see why this must be wrong. If the 
states could be recycled, we could choose a set of states 
l'02), • ■ • 7 IV'Jv)} as large as we want and, for an un- 
known state {i/ji), we could try each of them until we find 
an outcome 1. After a defined number of tries, we would 
deduce with high probability index i. This method al- 
lows to send an arbitrarily large amount of information 
encoded in a state of a finite dimension. This clearly vio- 
lates the Holevo bound, which gives a limit of log2 d bits 
for a d-dimensional system 0, 0] ■ 

Due to this confusion of states at the output, the pro- 
tocols that use the SWAP test do no further work on 
them. The output can be measured without any effect 
on the protocol. This motivates our search for a sim- 
pler test with no ancillary qubit and where the output 
is measured destroying any superposition. In section ITVl 
we describe an ancilla-free test using standard quantum 
gates, but, first, wc show a simple optical system which 
already gives a destructive quantum state comparison. 



[Sj, but, in its full generality, it can help to detect any 
other difference, like frequency shifts or other changes in 
the wavefunction. 

We can describe the phenomenon by looking at the be- 
haviour of photons when they cross a beam splitter. We 
imagine a photon in state \s) which can take two paths, 
up and down. We use the notation \sp) to denote a pho- 
ton number state \n) in mode Sp. Mode Sp describes a 
photon with a certain state \s) which can include po- 
larization or frequency, while subindex p is reserved to 
specify the path (spatial mode), which can be up \su) or 
down |sd). The vacuum state (zero photon number) is 
represented as \0u) or |0d). All the modes have the same 
vacuum state (all empty modes are the same). 

For a 50% beam splitter we have the evolution: 



and 
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(4) 



(5) 



For single photons, this is the equivalent of an H gate 
where we replace logic states |0) and |1) by |s^)|0_d) and 
lOy)!-?!)) respectively. If we place two detectors Di and 

one up and one down, each can "click" (find the 
photon) with a probability i. 

If we have two photons in orthogonal modes \s^) and 

with (s^|i^) = 0, one up and one down, they evolve 
independently. The final click statistics in the detectors 
can be deduced from those of the individual photons. 
When Di and D2 click at the same time, or, in practice, 
in the same short time window, we say there is a coin- 
cidence. An interesting phenomenon appears when the 
input photon states have an overlap {s'^\i^) 7^ 0. Photons 
in the same state bunch together at the output. The sim- 
plest case occurs for two indistinguishable input photon 
states. 

We can describe the general evolution inside a beam 
splitter or any other linear optics element from its scat- 
tering matrix. We use photon creation operators d\ p 



such that 



A state \Sp) can be written as [§| 



0. 



(6) 



(7) 



III. THE HONG-OU-MANDEL EFFECT 

The Hong-Ou-Mandel (HOM) effect of quantum optics 
offers a straightforward way to compare the state of two 
photons. The phenomenon was originally proposed as a 
way to find nanosecond timcshifts between two photons 



The creation operators of independent modes (orthog- 
onal photon states) commute. In the Heisenberg picture, 
we can study the evolution of a quantum system from the 
evolution of an operator acting on the same initial state. 
If the evolution is defined by a unitary operator U and we 
have an input photon in state |Sp) = d\ p|Op), the output 
after the beam splitter can be written as {Ua\ pU^)\Qp). 
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We concentrate on the evolution of the operator. A 50% 
beam sphttcr has a scattering matrix 



s=i t 

\ V2 



1 



(8) 



and it can be shown that the creation operators evolve 
as 



For two equal photons giving an input state 

I4>|sd> = <a<z3l0t/>|0i^>> 

we have at the output 



(9) 
(10) 

(11) 
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For modes U and D the creation operators commute and 
the output state is 



\0u)\0i 



which, from ([6]), is 



I4)|0z,)~ 10^)14) 
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Due to interference, both photons leave the beam splitter 
through the same port. Both detectors have an equal 
probability of clicking, but the number of coincidences 
becomes zero. 

For photons with continuous wavepacket amplitude 
functions ^i{t) and ^2{t) at the input of a 50% beam- 
splitter, the probability of finding a coincidence is known 
to be 



(15) 



The term | / ^i{t)*£,2{t) dt\ is the overlap of the two pho- 
ton states. The photons arc found in the same output 
port with the same probability 



(16) 



for each detector. The photons have clearly the same 
behaviour as the input states in the SWAP test. In the 
following section, we derive the same results for discrete 
systems which correspond naturally to the qubit or qu- 
dit case. We study the system from the point of view 
of discrete photon creation operators. Later, we dis- 
cuss its equivalence to the general expression with the 
wavepacket amplitude functions. 



A. Discrete systems. HOM for d-dimensional 

systems 

We want to consider now photon states \<j>) = 
Eit^o^di) and \tp) = J^jZol^jlJ)- States |i) from 
{|0), |1), . . . , |(i — 1)} are orthogonal and can correspond 
to photons with different frequencies, orbital angular mo- 
mentum values [TH or with wavefunctions in different 
time windows like in time-bin encoding [l2j. 

We have now creation operators a^^, as we still allow 
each of these photon states to be in the upper and lower 
ports. The evolution through a 50% beam splitter is 



(17) 



There are two parts with different behaviour 
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(18) 



We can consider the setting as a test. The photons 
pass the test if only one detector fires. A coincidence 
is detected as a failure. The probabilities of each event 
are related to the overlap of the two input states, with 
{^\4,)=Y^^a,p* and 

i 3 

The part of the superposition in ([T8|) which corre- 
sponds to a coincidence is: 



EE 



^[-\^u)\jl) + \jh)\^D)]- (20) 



The terms can be rearranged taking into account the 
interference between indistinguishable photon states to 
give 



(21) 



■i 3 



The probability of finding a coincidence and failing the 
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test is 

i j 
* 3 

(22) 

We can group the terms and see the failure probabihty is 
2 2 

(23) 

where we use that jajp = 1, J^i lAP = 1 a-^^d Equa- 
tion pg)) . 

The probabihty of passing the test is, as it should, 
i+Ky)! Qj^y pg^jj. input states |(^) and j-^). This 
shows the Hong-Ou-Mandel circuit performs a SWAP 
test. The formal equivalence permits an optical imple- 
mentation in many applications where the SWAP test is 
used (see section IVl)) . 

IV. DESTRUCTIVE SWAP TESTS 

The Hong-Ou-Mandel effect proves no ancillary photon 
is needed to perform a SWAP test. In this Section, we 
present a destructive SWAP test with no ancillas. 

We can derive the new circuit from an implementation 
of the SWAP gate which only uses CNOT and Toffoh 
gates. Both are based on the binary exclusive or function 
(XOR). The XOR of two binary values is only true if one, 
and only one, of them is true. Table [J shows the XOR 
truth table. 
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The Toffoh gate is a controlled-controllcd-NOT. The tar- 
get is only flipped if both control qubits are |1), with 
evolution 



CCN0T|x)|2;)|z) = \x)\y)\{x ■ y) ® z) 



(25) 



where x ■ y is the binary AND of x and y. From the 
properties of the XOR function, we can see both gates 
arc their own inverses. They cancel if applied twice in a 
row. 



A. Comparison of one qubit states 

We will start with a CSWAP circuit inspired by classi- 
cal XOR swapping. When we have two registers, we can 
switch their contents without any additional memory bits 
with the circuit of Figure [2l 
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FIG. 2: XOR swapping circuit. 
The step-by-step evolution is 



CNOTf2,l) I ^ \| \ CNOT(l,2) 

m\y) \x®y)\y) 



, , , , CNOT(2,l) I , I , 

\x®y)\x) — > \x(By® x) \x) = 



x®y)\y®x®y) = 
x). (26) 



We caU CNOT(i, j) the CNOT gate with control qubit i 
and target qubit j. We have described the classical set- 
ting, but the results can also be generalized to arbitrary 
quantum superpositions. 

For the CSWAP gate we introduce an additional con- 
trol in the middle gate (see the SWAP test circuit of 
Figure 121). If the ancillary control qubit is |0), the mid- 
dle gate has no effect and the side CNOTs cancel. If the 
ancillary qubit is we recover the SWAP operation. 



TABLE I: Truth table for the XOR logical operation. 
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In particular, we use that x O x = and x (B = x 
for any input. The XOR function can be seen as both 
a modulo 2 addition and a modulo 2 complement. In 
higher dimensions these operations correspond to sepa- 
rate functions. 

In our gates, we define target and control qubits rep- 
resented by the XOR symbol (©) and a black dot respec- 
tively. The CNOT gate is a controlled NOT operation 
that flips the target value if the control is in state 
We have 

CNOT|a;)|?;) = |a;)|a;©y). (24) 



FIG. 3: SWAP test for qubit states with a CSWAP gate. 

We are going to find equivalent circuits to show the 
ancillary qubit can be replaced by measurement on the 
tested states. We are going to use the equivalences of 
Figure HI 

A NOT gate, also called X, is equivalent to a controlled 
sign shift Z such that Z\x) — (— l)^|a;) surrounded by 
two Hadarmard gates. The Z gate introduces a minus 
sign in the |1) terms of the qubit superposition. The first 

H gate takes the state into the { , ^"^y^^^ } basis. 
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FIG. 4: Equivalent circuits for the X and Z gates and their 
controlled versions. 



where the Z gate acts as a NOT operation (takes one of 
the basis states to the other). When we go back to the 
computational, {|0), |1)}, basis, the states are flipped. 

We can immediately see that, if we replace the Z 
gate by a controlled Z, CZ gate such that CZ\x)\y) = 
(— l)'^'^|a;)|y), the resulting circuit acts as a CNOT gate. 
If the control qubit is we have the operation sequence 
HZH = X. If it is 1 0), we have two H gates which 
cancel. We can similarly define a controUed-controlled-Z 
gate, CCZ, withCCZ|a;)|y)|z) = (-l)^-y^|a;)|2/)|z). With 
these equivalences, we can proceed to simplify the SWAP 
test circuit. 

Figure [5] shows our starting circuit. 
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FIG. 5: SWAP test circuit with a CCZ gate. 

To reduce the number of gates, we notice that the an- 
cillary qubit which carries the answer to the test is not 
affected by the tested qubits after the CCZ gate. We are 
not interested in the outcomes of the measurements on 
the qubits under test. We can just as well get rid of the 
last H and CNOT gates and measure directly after the 
CCZ gate with no effect on the ancillary qubit and the 
result of the SWAP test (Figure E]). 
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FIG. 6: SWAP test advancing the measurement. 

Now, in the CCZ operation all the qubits can be 
equally said to be a control or a target. The sign shift 
only takes place when the three qubits are This 
means we can rewrite the circuit as in Figure [7] and make 
the ancillary qubit the target of a CCNOT gate (using 
the equivalences in Figure [3]) . 
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FIG. 7: SWAP test where the ancillary qubit is the target. 

The test will fail if, after the CCNOT gate, the orig- 
inal ancillary |0) qubit has become That only hap- 
pens when both control qubits are We get the same 
measurement statistics if we just measure the qubits un- 
der test and then perform an X gate on the ancillary 
qubit only if we find two 1 outcomes. This fact is some- 
times called the principle of deferred measurement [l^ . 
Clearly, we can just ignore the ancillary qubit and per- 
form a SWAP test with the circuit in Figure [51 
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FIG. 8: Destructive SWAP test. 

The order of the input states is not relevant. The 
SWAP test should give the same results for |(?I>)|'0) and 
for 1-0) |(/)), giving us two equivalent circuits. The result 
of the SWAP test is the NAND function of the outcomes, 
NAND(Oi,02). Only ifboth outcomes are l,Oi -02 = 1, 
we get a failure. 

For the rest of the paper, we work with the last circuit 
in Figure [HI This circuit is, in fact, a measurement in the 
Bell basis. The gates take inputs from the Bell basis 



{ 



|00) + |11) |01) + |10) |00)-|11) |01)-|10) 



} (27) 



into the computational basis {|00), |01), |10), |11)}. This 
is quite relevant, as both the SWAP test and the Hong- 
Ou-Mandel effect have a peculiar behaviour when the 
inputs are entangled. Take state i^^i^^i^l. After the 

change of basis, it becomes |10) and passes the test. This 
is correct because the entangled input state is the right 
level of description, but runs against our intuition that 
it should fail because the first and the second qubit are 
always different. State comparison is only valid for an 
input 10) 1 1/') = 10) (8) \ip), where ® is a tensor product. 

We can do a quick check to find the test is still valid af- 
ter all the simplifications. For two arbitrary single qubit 
input states |0) = a|0) + /J|l) and lip) = ^'\0) + 5\1), the 
input state goes from 

a7|00) + a<5|01)-f ;37|10)+/3(5|11) (28) 



to 



a7|00) + a<5|01)-f /37|11)+/3(5|10) (29) 
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after the CNOT. After the H gate and before measure- 
ment we have 



1 

71 



a7|00) + a7|10) + a5\Ql) + a5\ll) 



/37|01) - /?7|11) + p5\{){)) - I35\\Q)]. (30) 

The probabiUty of failure ^ {^S^f3i){^s-t3^)' 

comes from considering the probabihty of measuring the 
1 11) state. The complementary probability of success is 



P = 



(31) 



The result taking into account the probability amplitudes 
in the input qubits obey lap + j/Jp = 1 and |7p + |<5p = 1 
to obtain 



P = 



1 + |a|2|7|2 + |/3|2|5|2 + afi*Y5 + a* pjS* 



(32) 



The overlap of the input states is |(-i/'|(/))|2 = (07* + 
/35*)(a*7 + /3*(5) = \a\^\-f\^ + \P\^\S\^+al3*YS + a*l3-f6*. 
We can se the probability of success of the SWAP test 
P = corresponds to that in Equation ([5^ . 



B. Generalization to n qubits 

The destructive SWAP test can be extended to any 
number of qubits with little additional effort. We take 
two n-qubit states |0) and so that ~ |0) ® |V')- 

The qubits that form each input state can be entangled. 
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FIG. 9: SWAP test for n-qubit states. 

Clearly, if we swap the qubits of \(j>) and \tp) one by 
one, we have an n-qubit SWAP gate. Figure [9] shows the 
corresponding SWAP test circuit where all the qubits are 
explicitly shown. 

We can repeat the steps of the one qubit states ex- 
ample and get the circuit of Figure [TUl The ancillary 
qubit sees n CCZ gates. The total phase shift can be 



perfectly determined from the outcomes of the measure- 
ments Ol,...,Ol,Of,...,Ol. 0,Ms the result of the 
measurement on the z-th qubit of the first tested state. 
Of is the corresponding result for the second state. The 
total phase shift is tt J27=i ' ^l- qubit output is 1 
(failed test) only if we have an odd number of sign shifts. 
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FIG. 10: SWAP test for n-qubit states advancing the mea- 
surement. 

We can ignore the ancillary qubit altogether and obtain 
the same answer from the measurement outcomes (Figure 
rrTj) . If we call 0\ and O1 to the bit strings with all the 
measurements corresponding to all the 0\ and the 
test succeeds if the bitwise AND of 0\ and O2 has an 
even parity. 
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FIG. 11: SWAP test for n-qubit states. We can, once again, 
change the input state order to obtain the last equivalence. 

We wish to notice that, while for quantum systems 
with a dimension that is a power of two there is a nat- 
ural destructive circuit, the decomposition of the SWAP 
test circuit for general d-dimensional states |0) and |V') 
(qudits) poses certain challenges. Complement to d and 
modulo d are not the same operation as in the d = 2 case. 



V. AN OPTICAL SWAP CIRCUIT 

We can also check that the optical circuit of the Hong- 
Ou-Mandel effect not only performs the same operation 
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as the SWAP test, but is also completely equivalent to 
the destructive SWAP test of section IIVI 



and 



A. Optical SWAP test 

The optical setup of the HOM effect is just a destruc- 
tive version of the complete optical implementation of the 
SWAP test. To prove it, we start with the controlled op- 
tical SWAP gate in Figure [TH The system is a modified 
interferometer . 



I*) 



6 = \<l})\ip) 
6=1 IV.) |<^) 



in M„M BS, \sh)\OD)-\Ou)K) 

\^u)\Sd) — ^ 
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For photons in the same state, we always have or 2 
photons going through the phase shifter. This makes a 
total phase shift of or 2tt for the joint system, which 
doesn't alter the global state. Equation ([33]) is still valid. 
Anyway, for indistinguishable photons, the output can be 
equally said to be the same or swapped. 

We can now add an ancillary photon to perform a full 
SWAP test (Figure [13]). This setup is an optical imple- 
mentation of the circuit in Figure [T] 
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FIG. 12: Optical SWAP gate with a classical control bit, b. 

The gate has two 50% beam splitters and a tt phase 
shifter. We add a control bit b that activates the phase 
shifter when its value is 1. Physically, it can correspong 
to a Pockels cell, a typical element to manipulate single 
photons in optical quantum computation |14| . Pockels 
cells introduce a tt phase shift between the upper and 
lower arms of the interferometer. 

When 6 = 0, we have two beam splitters which cancel 
each other (they apply two H operations in a row). For 
independent, orthogonal photons, it is clear that, at the 
second beam splitter, there is a constructive interference 
in the up or down port the photon came in and a de- 
structive interference in the other port. Taking equations 
(| Wro|) , we can also see that indistinguishable photons are 
separated again after the second beam splitter. The total 
evolution is 



BSi 



l4)IOD)-|Oa)h 



d) BS, 
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sh)\s],). (33) 



Both equal and different components have the same be- 
haviour. We can establish the two beamsplitters perform 
an identity operation. 

When there is a tt phase shift {b = 1), we have a typical 
interferometric setup where the port with the construc- 
tive and destructive interference change. For orthogonal 
photons, we can sec from each individual photon's evo- 
lution that 



B5, kMM±M^ 

. \sIj)\Od) - \Ou)K) BS, 



V2 



\Ou)\sh) (34) 




D2 




IT 



FIG. 13: Optical SWAP test with an interferometric setup 
and an optical CZ gate. 

We put a photon in any state we want in the upper 
port of an interferometer with two 50% beam splitters in 
the place of the H gates. The most complicated part is 
the control of the SWAP gate. The logical |1) state, the 
lOy)!*/)) term after the first beam splitter, must activate 
the TT phase shift that triggers the SWAP operation. This 
is a CZ operation for photons, which, given we can build 
H gates with beam splitters, is also a photonic CNOT 
gate. There have been many proposals in that direction, 
like using the nonlinearities inside Kerr media, or making 
the photons interact with atomic systems or introducing 
measurement assisted system [T5| . Photonic interaction 
at the quantum level is challenging and it still remains a 
major roadblock for scalable optical quantum computa- 
tion. However, we only need the gate as an intermediate 
step in our proof. We will assume it is possible to build 
one and will not really worry about its efficiency. 

Now we have all the elements in place, we can pro- 
ceed in the same way we did in Section IIVI The input 
photons pass the SWAP test if detector Di in Figure [13] 
clicks. The two-photon state at the output of the lower 
interferometer is not used. We could just as well take 
out the last beam splitter and the SWAP test would be 
unaffected. We can also add two detectors and D4 
(Figure [M]). 

As we commented in Section [TVl in a CZ gate the roles 
of the control and the target states can be reversed. We 
can suppose the optical CZ gate is controlled by the ex- 
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FIG. 14: Simplified optical SWAP test. 



FIG. 16: Destructive SWAP test with a Hong-Ou-Mandel 
configuration. 



istence of photons in the lower arm of the lower inter- 
ferometer. The input photons under comparison fail the 
test only if there is a tt phase shift in the lower path of 
the ancillary photon. Imagine D4 could count photons. 
For or 2 photons there has been no change in the an- 
cillary photon's phase and we know the SWAP test has 
been successful. For one photon the input states fail the 
test. The output state up in the ancillary interferome- 
ter is then correlated to the measurement outcomes from 
detectors and D4. 




D2 



FIG. 15: Optical SWAP test without the CZ gate. 

The optical CZ gate does not change the number of 
photons. We can perform the measurement before the 
gate and get the same measurement statistics (Figure 
[T5|) . Wc don't really need to be able to count photons. 
The total photon number is conserved in the passive, 
lossless, linear optics beam splitter we are assuming. For 
two input photons, we have two output photons. The 
only way to have one photon in I?4 is if we get a coinci- 
dence count. If only D3 fires, we have two photons up. 
If only D4 fires, both photons are down. The AND of 
the outcomes of both detectors, being no click and 1 
a click, gives the control bit for the SWAP gate in the 
upper interferometer. The output of the SWAP test is 
the NAND of the outcomes. The test fails (outcome 0) 
only if there is a coincidence count. 

That means we can just ignore the ancillary photon 
and work directly with the detectors' outcomes. The 
usual Hong-Ou-Mandcl setup (Figure [T6|) with simple bi- 
nary photodetectors that click or not, such as avalanche 
photodiodes, is enough to perform a SWAP test. AU the 
steps in the proof arc valid regardless of the dimension of 
the photon states |0) and ji/;). A beam splitter and two 
photodetectors is all we need to perform a SWAP test on 



VI. APPLICATIONS AND FUTURE LINES 

We have shown the Hong-Ou-Mandel effect and the 
SWAP test are formally equivalent. The proof offers sim- 
pler implementations of the SWAP test which can be in- 
teresting in quantum information protocols. 

Equation (jl5[) captures how photons can be used in a 
SWAP test in quantum information. We only need to 
find orthogonal wavefunctions. The most obvious exam- 
ples are frequency and time-bin qudits. The wavefunc- 
tions of photons of different frequencies can be thought 
of as orthogonal sine functions. Time-bin qudits are just 
wavefunctions with separate, non-overlapping supports. 
There are also wavefunctions which are orthogonal in 
space like, for instance, optical vortices carrying Orbital 
Angular Momentum. 

There is a caveat in this last case. Reflection from 
the beam splitter performs a Icft-to-right inversion. If we 
want to preserve proper interference, the reflection must 
be compensated. Imagine we have input 0AM states \i) 
which carry an orbital angular momentum of Ih. In a 
50% beam splitter the evolution is 



\t\j)\^D) 

\Qu)K) 



\~^\j)\Od) + \Qu)K) 
\tlr)\QD)-\Qu)\-i\ 



Dl 



V2 



(36) 
(37) 



Due to the symmetry of the 0AM wavefronts, reflection 
from a mirror results in a change of the sign of the wind- 
ing number I. A simple mirror in the lower port can 
compensate for that. An input \ — becomes, at 
the output of the beam splitter, the entangled state 



^1)\^d) 



\^u)\eu) 



x/2 



(38) 



where the interference in the Hong-Ou-Mandcl effect is 
still present and the photons in the upper output port 
are in the reflected state. A similar analysis can be made 
for any spatially modulated photon. 

One possible application is quantum fingerprinting. 
Two users, Alice with a string x and Bob with a string 
y, both n bits longs, want to know whether x and y 
are equal or different. They could send both strings to 
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a referee to compare them. The cost is communicating 
2n classical bits. Alternatively, they could send shorter 
strings, called fingerprints, which are a function of x and 
y and, with high probability, are only equal when x = y. 
Without any previously shared information, Alice and 
Bob need fingerprints of the order of -y/n bits . Quan- 
tum fingerprints of size of the order of log2(ri.) qubits are 
enough for the same task Q . This exponential reduction 
in communication complexity is based in the comparison 
of quantum fingerprint states. For a string x, the finger- 
print is a superposition of to = cn states of the form 

where E{x) is the code word corresponding to x in a 
binary error correcting code and Ei{x) the i-tli bit of 
that code word, c is a constant related to the chosen 
code. For certain error-correcting codes, like Justesen 
codes wc can guarantee {hx\hy) < (5 for a 5 > 0. 
Repetitions of the SWAP test allow to detect different 
strings with high probability. In the limit of large n, the 
total communication complexity is of the order of log2 {n) 
qubits. 

We can perform the test with a Hong-Ou-Mandel 
setup. In fact, the equivalence of the SWAP test and the 
Hong-Ou-Mandel effect has already been noticed in the 
single qubit case and has been put to use in a quantum 
fingerprinting scheme with one qubit fingerprints which 
still has some advantages with respect to any classical 
method [Hi. 

Our circuits show the results can be extended to qudits 
as long as we can still use a single photon for each finger- 
print. The fingerprint can be encoded in a single photon 
with a method similar to the single photon fingerprinting 
scheme of Massar [l^ . Imagine we take a photon source 
with a long coherence time. A photon wavefunction of 
length T seconds can be divided into m parts of dura- 
tion — . We can number the portions from 1 to to and 
define states \i) corresponding to a photon found in the 
z-th segment. The fingerprint state of Equation ([M)) can 
be generated with a phase shifter which selectively intro- 
duces a TT shift in the portions for which Ei[x) is 1. Bob 
can do the same to produce a state \hy). 

While TO is of the order of n. the photon state can only 
convey logj c -|- logj n bits. We can only determine the 
segment (one out of to possibilites). The Holevo bound 
makes it impossible to recover more bits @ . This kind of 
test would prove the principle of quantum fingerprinting. 

However, there are two details that make the system 
impractical. First, we could use the T seconds to send 
X directly with classical light using a phase modulation 
encoding where corresponds to a null phase shift and 
1 to a phase tt. The number of bits is greater, but we 
avoid dealing with single photons and the total trans- 
mission time is still T. In a practical system, there is 
no real advantage in using the quantum scheme. Sec- 



ond, in order to obtain a small probability of error the 
fingerprints have to be sent multiple times. The length 
of the strings n has to be quite large to beat the com- 
munication efficiency the probabilistic classical methods 
with communication complexity around y/n bits. While 
asymptotically the quantum system is exponentially bet- 
ter, it will only work for long strings around 10^" ~ 2^^ 
[l9|, which poses experimental challenges. 

The first problem can be solved using better encod- 
ings. Hyperentangled photons are a good example (20| . 
We could use a combination of polarization, 0AM and 
temporal degrees of freedom. For two polarization states, 
M 0AM states and B time-bins, wc have 2M B orthog- 
onal states. A complete decoding would be difficult, but 
it is not needed for a SWAP test. Single photon fin- 
gerprints in such an encoding would take only B time 
segments. If B and M are of the same order, close to 
, we can compete with the classical scheme in terms 
of the transmission time. 

In that sense, we advocate for spatial encoding 
schemes. Let's take a spatial light modulator, SLM, with 
N X N transmissive pixels which either do nothing or 
introduce a tt phase shift. This SLM can produce up 
to 2^ different wavcfronts for a single photon. We can 
search for a subset of those wavefunctions which have a 
bounded overlap {hx\hy) < S for any x and y. This is 
a generalization of what is done to produce 0AM states 
with SLMs [2l| . Similarly, d states can be encoded in the 
transverse spatial profile of a single photon . If a good 
family of codes is found, it would allow to send single pho- 
ton fingerprints in a reasonable time. Spatial precision 
needs not to be so good as in a classical spatial encoding 
method. We just need a binary equal/not equal measure- 
ment from the coincidence count. The quantum finger- 
printing system is practical as long as we can make the 
photons interfere (arrange the times of arrival and correct 
for the effects of reflection in the wavefront). This kind of 
system would permit many interesting experiments with 
the SWAP test, not only as used in quantum fingerprint- 
ing, but also in other applications such as entanglement 
detection [23j . 

The destructive SWAP test of the Hong-Ou-Mandcl ef- 
fect is a practical alternative in simple quantum commu- 
nication protocols. The optical Hong-Ou-Mandel setup, 
together with the destructive SWAP circuits, makes an 
interesting addition to the quantum information toolkit. 
Reciprocally, the formal equivalence gives us a computa- 
tional point of view to analyse and understand interfer- 
ence in quantum optics. 
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